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利用 神经 网 络 的 城区 机 载 激 光 雷 达 点 云 分 类 算法 
释 小 松 ， 程 英 蕾 ， 赵 中 阳 


(空军 工程 大 学 信息 与 导航 学 院 ,西安 710077) 


摘 要 : 为 了 将 神经 网 络 应 用 于 城区 激光 雷达 点 云 数据 分 类 ， 并 且 针 对 大 规模 点 云 数据 训练 过 程 中 计算 量 大 、 耗 时 
长 的 问题 ,改进 原 有 Point-Net 神经 网 络 ， 加 入 了 点 云 邻 域 特征 的 提取 和 分 析 ， 基 于 该 神经 网 络 提出 了 一 种 新 的 点 云 
分 类 算法 。 通 过 网 格 化 聚 类 和 重 采 样 压 缩 原 始点 云 数 据 量 ， 提 取 多 尺度 邻 域 点 云 数据 ， 利 用 改进 Point-Net 完成 对 城 
区 点 云 数 据 的 分 类 ， 用 不 同 地 区 数据 验证 本 文 分 类 算法 。 结 果 表 明 该 算法 分 类 效果 良好 ， 分 类 精度 较 高 ; 数据 训练 
过 程 中 的 计算 量 减少 。 因 此 ， 该 算法 能 够 对 城区 机 载 激光 雷达 数据 实现 有 效 分 类 。 
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Airborne LiDAR point clouds classification algorithm for Urban classification using neural network 


Shi Xiaosong, Cheng Yinglei, Zhao Zhongyang 
(College of Information & Navigation, Air Force Engineering University, Xi’an 710077, China) 


下 Abstract: In order to apply neural network to urban LiDAR point clouds data classification, and to decrease large 
computation and long time consuming in the training process of large Scale point clouds data, this paper Improved the 
original Point-Net neural network by adding neighborhood characteristics of point clouds，and it proposed a new 
classification algorithm for point clouds based on the improved Point-Net. This algorithm compressed the original point 
clouds data volume through grid clustering and resampling, and then it extracted multi-scale neighborhood point clouds data 
and classified urban point clouds by using improved Point-Net. This paper verified the classification algorithm with data 
from different regions. The results show that the algorithm has good classification effect, high classification accuracy and 
less calculation. Therefore, the algorithm can realize effective classification of airborne LiDAR data in urban areas. 

Key words: neural network; LIDAR; data compression; neighborhood feature extraction; point clouds classification 


近年 来 ， 随 着 激光 雷达 (light detection and ranging， 压缩 成 二 维 数 据 ， 用 二 元 神经 网 络 进行 处 理 ， 这 种 方法 可 以 
LiDAR) 技 术 的 兴起 , 三 维 点 云 数 据 被 广泛 应 用 于 遥感 测绘 等 将 输入 点 云 有 序 化 ， 但 会 造成 点 云 信息 的 大 量 丢失 ;而 且 神 
多 个 领域 由 。 点 云 数 据 不 受 光 照 、 阴 影 等 因素 的 影响 ， 并 且 ”经 网 络 处 理 大 规模 点 云 数 据 时 计算 成 本 巨大 3。 这 些 问 题 使 
拥有 丰富 的 三 维 空间 信息 中。 目前 ， 点 云 处 理 最 热门 的 方向 得 城区 点 云 数据 的 深度 学 习 分 类 研究 进展 缓慢 。Qi 等 人 [3 
就 是 将 机 器 学 习 应 用 于 点 云 数据 分 类 。 最 常用 的 机 器 学 习 方 在 2017 年 提出 了 Point-Net 神经 网 络 ， 可 以 直接 输入 点 云 数 
法 有 聚 类 分 析 B、 支 持 向 量 机 多 (support vector machine, SVM)、 ” 据 进 行 分 类 处 理 , 避免 了 体 素 化 或 二 维 压 缩 造成 的 信息 丢失 。 
随机 森林 G(random forest，RE) 方 法 、 贝 叶 斯 网 络 结 等 方法 。 日 Point-Net 网 络 只 考虑 点 云 的 单 点 特征 和 全 局 特征 , 忽略 局 

机 器 学 习 从 已 有 点 云 数据 中 提取 的 多 种 特征 进行 点 云 数 ”部 邻 域 特征 , 导致 Point-Net 神经 网 络 在 细节 上 出 现 分 类 错误 。 
据 分 类 。Mallet 等 人 "提取 全 波形 特征 ， 用 支持 向 量 机 进行 。 除 此 之 外 ，Point-Net 网 络 处 理 大 规模 点 云 数据 时 会 产生 庞大 
点 云 分 类 。Anguelov 等 人 [9 用 马尔 可 夫 随 机 场 模型 将 点 云 数 ”的 计算 量 。 
束 筑 、 植 被 、 灌 木 等 三 类 。Vu 等 人 外 提出 用 基于 激光 本 文 在 原始 Point-Net 基础 上 进行 了 改进 , 提出 了 一 种 基 
凤 点 数据 的 高 程 值 的 K- 均 值 聚 类 法 将 数据 分 割 成 高 层 建筑 。 于 改进 Point-Net 的 点 云 地 物 分 类 算法 ,该 算法 去 除 孤 立 点 和 
物 、 地 面 点 及 其 他 地 物 三 大 类 。 点 云 数据 的 特征 提取 通常 需 。 宛 余 点 ,在 保留 训练 点 云 必要 信息 的 基础 上 压缩 点 云 数据 量 ， 
要 连同 邻 域内 的 其 他 点 进行 分 析 ， 各 种 特征 的 定义 需要 考虑 。 改进 后 的 Point-Net 网 络 在 原 有 Point-Net 的 基础 上 加 入 局 部 
域 的 形状 和 大 小 ， 这 些 特征 表征 一 个 小 范围 内 的 点 云 数 据 。” 邻 域 信息 ， 训 练 分 类 模型 ， 提 高 模型 对 点 云 数 据 细节 的 分 类 
特性 9。 激光 雷达 扫描 得 到 的 点 云 数 据 量 通常 非常 庞大 ,机 ”能 力 。 本 文 将 会 从 算法 的 原理 和 流程 、 仿 真实 验 过 程 、 实 验 
器 学 习 方 法 需要 人 工 提取 特征 ， 这 一 过 程 复 杂 耗 时 并 且 提 取 结果 分 析 这 三 个 方面 详细 介绍 该 分 类 算法 ,总 结算 法 优 缺 点 ， 
的 特征 存在 表达 的 局 限 性 。 并 提出 下 一 步 的 工作 方向 。 

随 着 深度 学 习 的 再 次 兴起 ， 近 几 年 人 们 开始 用 深度 神经 人 JE 
网 络 来 对 点 云 数据 进行 分 类 .深度 学 习作 为 机 器 学 习 的 分 支 ， “1 算法 描述 与 工作 介绍 

通过 级 联 神经 网 络 逐 层 抽 象 得 到 特征 ,不 需要 人 工 提取 特征 ， 本 节 介 绍 本 文 点 云 分 类 算法 的 具体 流程 ， 并 着 重 介绍 本 
减少 研究 者 的 工作 量 ， 并 取得 比 其 他 机 器 学 习 方法 更 好 的 效 文 所 做 的 工作 。 算 法 的 主要 思想 是 : 在 保持 点 云 必要 信息 的 
果 001。 早 期 的 点 云 深度 学 习 分 类 方法 先 将 点 云 进行 体 素 化 或 ”基础 上 压缩 点 云 数据 量 , 用 改进 后 Point-Net 网 络 训练 , 得 到 


哺 
六 
过 


可 


收 稿 日 期 : 2018-10-09; 修 回 日 期 : 2018-11-27 ”基金 项 目 : 国家 自然 科学 基金 资助 项 目 (41601436) 
作者 简介 : 释 小 松 (1995-)， 男 ， 山 东 淄博 人 ， 硕 士 研究 生 ， 主 要 研究 方向 为 激光 雷达 点 云 数据 处 理 (shixiaosong321@126.com); 程 英 蓄 《1964-)， 
女 ， 教 授 ， 博 士 ， 主 要 研究 方向 为 图 像 处 理 和 模式 识别 ; 赵 中 阳 (1994-)， 男 ， 硕 士 研 究 生 ， 主 要 研究 方向 为 激光 雷达 点 云 数据 处 理 . 


201901.00145v1 


chinaXiv 


ChinaXiv 合 作 期 刊 


SI 
点 云 分 类 模型 。 图 1 为 具体 的 算法 流程 图 。 ek 
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i a J 
网 格 化 重 采样 其 中， ws Xin yaa ynins ZmaoZmin 是 点 云 三 维 坐 标的 极 大 值 和 极 
小 值 ，xyz 为 点 云 坐 标 ， Grid_xwGrid_y,Grid_z 分 别 是 三 维 
坐标 上 的 网 格 数量 ，i,j,t 取 整 数 后 是 坐标 为 ya 的 点 所 在 
吻 除 宛 余 点 网 格 的 位 置 ， 忆 局 尖 为 网 格 中 各 维度 的 放大 因子 ，4 是 平均 
\ 点 距 ， 平 均 点 距 计算 公式 如 式 (2) 所 示 。 
点 云 测试 改进 后 的 Point-Net 网 络 ny 区 5 
数据 训练 分 类 模型 2 A 2 
| | 其 中 : VyV 为 点 云 内 最 小 外 接 多 面体 的 体积 : 4 表示 点 云 数 据 
中 点 的 个 数 。 点 云 数 据 网 图 4 所 示 。 
模型 进行 分 类 的 个 数 云 数 据 网 格 化 如 图 4 所 示 
点 去 训练 
图 1 算法 流程 图 人 


Fig. 1 Flow chart of algorithm 


艾 习 网 格 分 制皮 云 数据 
1.1 剔除 孤立 点 和 元 余 点 计算 网 格 密度 R 
点 云 数 据 中 存在 一 部 分 点 与 其 他 的 点 相距 较 远 ， 通 常 称 | 

为 孤立 点 (或 噪点 )。 孤 立 点 会 造成 点 云 分 类 出 现 歧义 ， 降 低 -一 全 上 ED 

分 类 精度 ;而且 孤立 点 增加 不 必要 的 计算 量 , 占用 存储 资源 。 TT 

城区 点 云 数据 中 部 分 区 域 点 过 于 密集 ， 比 如 房屋 的 屋顶 、 茂 

密 的 树 从 等 ， 这 些 区 域 的 点 被 称 为 匈 余 点 。 去 除 见 余 点 对 于 Ea 要 

点 云 数据 影响 不 大 , 而 Point-Net 网 络 对 输入 点 云 的 局 部 细微 一 一 一 vy 

变化 具有 良好 的 鲁 棒 性 ， 所 以 在 保证 点 云 局 部 特征 的 前 提 下 eee 选中 非 种子 点 ] 

可 以 通过 去 除 元 余 点 适当 压缩 点 云 数 据 。 图 2 为 点 云 数据 中 

的 孤立 点 和 宛 余 点 。 计算 其 全 种 子 网 黎 到 聚 证 殉 卫 千古 到 
Was 种 子 网 格 的 距离 D 
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与 网 格 分 割 点 云 数据 
计算 网 格 密度 R， 
一 入 密度 ,是否 大 于 
Sy i 
是 
选 出 种 子 网 格 和 种 子 点 
| a A 下 至 后 的 种 子 网 稿 进行 量 采 梳 
2 孤立 点 〈 左 ) 和 宛 余 点 ( 右 ) [人 
Fig.2 Isolated points(left) and redundant points(right) 4 
本 文 算 法 采用 网 格 化 聚 类 分 析 方 法 筛选 并 剔除 孤立 点 ， 图 3 剔除 孤立 点 (0) 和 和 宛 余 点 (b) 的 算法 流程 图 
采用 网 格 化 重 采 样 方法 筛选 并 剔除 元 余 点 。 有 具体 流程 图 如 图 Fig. 3 Flow chart of algorithm for eliminating isolated points(a) and 
3 所 示 。 redundant points(b) 
首先 采用 三 维 网 格 分 割 点 云 数据 09， 网 格 根据 式 〈1) 均匀 格 网 分 割 点 云 数据 之 后 ， 统 计 每 个 单元 格 网 内 点 的 


来 构建 : 个 数 ， 作 为 每 一 单元 格 网 的 网 格 密度 (1=1.2.…) 。 
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和 内 部 的 稀疏 点 云 格 网 。 

之 后 ， 对 每 个 种 子 格 网 Vm=12.…) 中 的 点 云 数 据 进行 重 
采样 ， 采 样 率 ?根据 实际 点 云 数 据 的 朴 密 程度 进行 选择 。 每 
次 采样 后 重新 计算 各 点 云 格 网 Wm=42…) 的 密度 
Rn=12…)，, 之 后 重复 整个 采样 过 程 ，m 次 迭代 后 直到 没有 
种 子 格 网 密度 值 大 于 阔 值 有 ， 完 成 采样 。 元 余 点 去 除 后 密集 
区 域 的 种 子 点 适当 减少 ， 但 点 云 形状 、 高 程 、 纹 理 等 局 部 信 
息 基 本 没有 改变 。 见 余 点 去 除 结果 如 图 6 所 示 。 


图 4 点 云 数据 网 格 化 
Fig.4 Gridding of point clouds data 

1.1.1 剔除 孤立 点 

剔除 孤立 点 时 ， 首 先 选取 一 个 阔 值 卫 ， 本 文 算法 将 开设 
置 为 加 权 平 均 格 网 密度 ， 即 图 6 元 余 点 剔除 结果 (1=66.6%，m=2) 

Fig.6 Results of eliminating redundant points(W=66.6%,m=2) 

1.2 改进 Point-Net 神经 网 络 

Point-Net 神经 网 络 在 网 络 中 加 入 了 T-Net 输入 变换 矩阵 
和 最 大 池 化 (max pooling) 层 。T-Net 可 以 通过 点 云 的 位 置 


T=aR,(n=1,2,..) G3) 


其 中 :Rs(n=1,2,…) 为 平均 格 网 密度 ，a 为 权 值 ， 权 值 可 根据 


实际 点 云 数 据 进行 调整 。 当 某 一 单元 格 网 的 密度 Rn=12,…) 信息 学 习 到 一 个 旋转 矩阵 ， 通 过 损失 函数 来 对 旋转 矩阵 进行 
大 于 7 的 时 候 ， 把 该 格 网 选 为 种 子 格 网 ， 落 入 种 子 网 格 内 的 调整 ， 把 输入 点 云 数 据 旋转 到 一 个 更 有 利于 分 类 或 分 割 的 f 

点 就 是 种 子 点 ， 找 出 点 云 数据 中 的 所 有 种 子 网 格 。 将 密度 最 度 ; Max Pooling 层 是 在 卷 积 层 之 后 对 输入 做 降 采样 的 层 结构 ， 
大 的 格 网 中 的 所 有 种 子 点 归 为 同一 类 ， 并 将 这 些 点 作为 初始 在 降低 输出 维度 的 同时 保留 显著 的 特征 053， 在 Point-Net 神 
聚 类 中 心 W。 经 网 络 中 用 于 提取 点 云 的 全 局 特征 , max pooling 层 公 式 如 式 

之 后 ， 计 算 剩 余 的 格 网 兄 m=L12…) 中 的 种 子 点 ， 到 密度 (5) 所 示 。 

最 大 格 网 中 种 子 点 的 距离 。 这 里 种 子 点 间距 设 定 为 欧 氏 距离 f ({3.7 5,}) = max(h(n),..., h(n,)) (5) 
D ， 公 式 为 其 中 :2 为 部 分 网 络 的 输入 点 云 数据 ， max 函数 代表 


(4) 最 大 池 化 层 ，% 为 卷 积 函数 。 max 函数 是 对 称 函数 ， 使 神经 

网 络 不 受 输入 点 云 排序 变化 的 影响 ， 解 决 点 云 的 无 序 性 09。 
其 中 2202002722 为 输入 的 点 云 数据 中 第 i 和 j 两 点 的 三 。” T-Net 和 Max Pooling 层 的 引入 克服 了 神经 网 络 训 练 点 云 数 据 
维 坐 标 ， 由 于 输入 点 云 数据 包含 了 每 个 点 的 三 维 坐标 值 ” 时 的 无 序 性 和 旋转 性 问题 , 因此 Point-Net 神经 网 络 可 以 直接 
Gy,z) ， 所 以 可 以 很 方便 地 用 来 计算 点 之 间 的 距离 。 当 点 间 ”把 点 云 数 据 作 为 输入 进行 处 理 ， 而 无 须 再 进行 体 素 化 或 二 维 


DG) = x) + y) +(z 7) 


距 小 于 阔 值 全 时 ， 将 其 归 为 一 类 ， 遍 历 所 有 的 种 子 格 网 玉 缩 处 理 。 

Wln=14,2…) 直至 无 相似 点 可 以 聚 类 或 类 内 点 数 达 到 设 定 阔 引言 中 提 到 ，Point-Net 神经 网 络 忽 略 了 点 的 局 部 邻 域 信 

值 为 止 。 未 归 入 任何 类 的 种 子 点 则 按 上 述 方法 继续 选 出 密度 。 息 和 特征 ， 导 致 在 某 些 细 节 上 出 现 分 类 错误 。 本 文 在 原 有 

最 大 格 网 作为 初始 聚 类 中 心 %， 重 复 上 述 运算 。 Point-Net 神经 网 络 的 基础 上 ,提取 了 不 同 尺度 的 局 部 点 云 数 
剩 下 的 非 种 子 格 网 中 的 点 ， 计 算 与 其 相距 最 近 的 种 子 点 。 据 , 用 小 型 Point-Net 网 络 提取 点 云 局 部 特征 用 于 分 类 模型 


| 

并 计算 距离 D, 。 如 果 距 离 疡 小 于 阔 值 了 ,将 该 非 种 子 点 与 种 。 练 。 局 部 特征 提取 的 整体 思想 就 是 ， 先 选取 一 些 重要 的 点 作 
子 点 做 同类 认定 ; 否则， 将 其 判 为 孤立 点 。 裔 历 点 云 数据 ， 为 每 个 局 部 区 域 的 中 心 点 ， 然 后 在 这 些 中 心 点 的 周围 选取 
找 出 并 剔除 所 有 孤立 点 。 扳 立 点 剔除 结果 如 图 5 所 示 。 个 欧式 距离 近邻 点 ， 再 将 上 个 近邻 点 作为 一 个 局 部 点 云 ， 
小 型 网 络 来 提取 特征 。 
1.2.1 领域 选取 
通常 不 同类 别 的 地 物 在 多 种 尺度 下 的 点 云 特征 区 别 越 明 
显 ， 地 物 的 可 分 性 越 强 053;， 由 于 点 云 数 据 密度 不 均 ， 所 以 通 
过 固定 范围 选取 的 固定 个 数 的 近邻 点 是 不 合适 的 ， 这 也 说 明 

要 用 不 同 尺 度 选取 局 部 区 域 。 
和 邻 域 选择 首先 从 剔除 元 余 点 后 的 样本 点 云 数 据 中 抽取 出 
图 5 孤立 点 吻 除 结果 若干 中 心 点 ， 有 具体 采用 最 远 点 采样 法 08 选 取 。 首 先 人 工 从 8 


HI 


Fig.5 Results of eliminating isolated points 种 不 同 地 物 类 别 中 选取 8 个 初始 中 心 点 组 成 中 心 点 集 ， 之 后 
1.1.2 别 除 宛 余 点 遍历 点 云 数 据 , 找到 距 各 中 心 点 欧式 距离 D; 最 远 点 作为 新 的 


吻 除 孤立 点 时 ， 首 先 根据 每 个 点 云 格 网 Wr=1,2…) 的 平 。 中 心 点 ， 并 加 入 中 心 点 集 ， 和 迭代 该 过 程 ， 直 到 所 有 中 心 点 的 
人 人 中 最 远 距 离 D; 小 于 阅 值 !， 停 止 迄 代 ， 最 终 得 到 的 中 心 点 
均 格 网 密度 Ra=L2 9 设置 阔 值 五 ， 于 求解 方法 与 了 相同 ， o wm-12.) 组 成 完整 中 心 点 集 ， 这 里 的 六 信 1 设置 为 样本 点 
权 值 要 根据 实际 点 云 数据 进行 调整 ， 大 于 阔 值 五 的 选 为 种 子 。 云 中 不 同 地 物 中 心 的 最 小 距离 。 最 远 点 采样 法 可 以 在 整个 区 
格 网 ， 剩 下 的 不 作 处 理 ， 遍 历 点 云 数据 ， 筛 选 去 除 点 云 表面 。” 域 范围 内 不 断 寻 找 符合 条 件 的 采样 点 ,采样 点 分 布 由 疏 到 密 ， 


tt 
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防止 过 采样 导致 的 采样 数据 元 余 ， 同 时 章 值 :保证 了 采样 得 
到 的 中 心 点 能 够 分 布 在 不 同 的 地 物种 类 中 。 相 比 于 均匀 分 布 
采样 ， 最 远 点 采样 能 够 更 好 完成 密度 分 布 不 均 的 点 云 采样 任 


务 。 


之 后 进行 邻 域 半 径 选 取 ， 利 用 前 文中 确定 的 点 云 平 均 点 
距 4 确定 尺度 L ， 尺 度 计算 公式 为 
L=sd (6) 
其 中 :; ;为 放大 因子 ， 需 要 根据 具体 的 点 云 数据 设 定 ; 4 为 
点 云 平均 点 距 。 最 小 尺度 应 大 于 平均 点 距 4 ， 最 大 尺度 要 根 
据 实际 地 物 尺 寸 进行 设置 。 每 个 中 心 点 都 确定 多 个 尺度 的 邻 
域 ， 得 到 多 个 欧式 距离 邻 域 点 云 。 本 文选 取 两 种 邻 域 尺度 的 
点 云 组 合 提取 邻 域 特征 ， 通 过 对 不 同 尺度 组 合 训练 模型 分 类 
精度 的 测试 ， 找 到 最 优 组 合 。 经 测定 ， 数 据 集 平均 点 距 4 为 
0.3m， 本 文选 定 尺度 范围 为 0.6~6.9m， 均 匀 划 分 8 个 尺度 ， 
平均 尺度 间隔 为 0.9m。 实 验 选 定 最 优 尺度 组 合 为 1.5m 和 
6.9m， 以 中 心 点 2, 为 圆心 ， 尺 度 工 为 半径 选取 邻 域 ， 不 同 尺 
度 邻 域 选取 结果 如 图 7 所 示 。 
小 尺度 


六 


图 7 不 同 尺度 邻 域 选取 结果 
Fig.7 Results of multi-scale neighborhood selection 

不 同 尺度 邻 域 选取 到 了 树木 、 建 筑 物 、 地 面 等 各 种 地 物 
样本 ， 不 同 尺度 下 不 同样 本 呈现 不 同 的 细节 。 地 面 在 不 同 尺 
度 下 都 比较 平坦 ， 整 个 树木 会 呈现 立体 效果 ， 而 小 范围 内 的 
枝 干 和 灌木 表面 则 会 呈现 线 或 平面 效果 ; 建筑 物 在 小 尺度 下 
的 多 为 平坦 的 屋顶 ， 在 大 尺度 下 会 包含 边缘 的 棱角 和 竖 直 墙 
芷 等 细节 。 除 此 之 外 ， 多 尺度 提取 可 以 有 效应 对 点 云 数 据 分 
布 不 均 的 问题 ， 小 尺度 邻 域 在 稀 朴 区域 难以 有 效 提 取 点 云 特 
征 ， 而 大 尺度 邻 域 可 以 在 对 应 区 域 实 现 有 效 特征 提取 。 
1.2.2 多 尺度 邻 域 特征 提取 
多 尺度 邻 域 点 云 提取 后 ， 将 大 尺度 和 小 尺度 的 邻 域 点 云 
分 成 两 组 ， 每 组 数据 单独 用 一 个 小 型 神经 网 络 提取 特征 。 小 
型 神经 网 络 包含 一 个 T Net 输入 变换 矩阵 、 双 层 感知 机 MLP 
和 Max Pooling 层 。 

每 个 邻 域 点 云 块 的 t 个 点 作为 神经 网 络 中 的 一 个 patch 
输入 小 型 神经 网 络 ， 先 通过 T-Net 校正 数据 ， 之 后 进行 卷 积 
和 池 化 得 到 一 个 N 维特 征 向 量 作为 此 中 心 点 的 特征 点 。 所 有 
邻 域 点 云 块 的 输出 特征 点 又 可 以 组 成 新 的 邻 域 特征 点 块 ， 再 
次 输入 相同 结构 的 Point-Net 网 络 进行 特征 提取 。 这 样 随 着 提 
取 次 数 加 深 ， 特 征 点 的 个 数 越 来 越 少 ， 但 是 每 个 特征 点 包含 
的 信息 越 来 越 多 。 
本 文 算法 中 ， 每 个 尺度 分 组 中 都 设置 了 三 层 小 型 神经 网 
络 ， 第 三 层 网 络 通过 池 化 得 到 一 个 256 维特 征 向 量 。 每 组 的 
特征 向 量 通过 全 连接 层 连 接 ， 得 到 最 终 的 邻 域 特征 向 量 ， 邻 
域 特征 提取 及 改进 后 Point-Net 网 络 流 程 框图 如 图 8 所 示 。 
邻 域 特征 提取 网 络 与 原始 Point-Net 神经 网 络 是 并 行 运 
算 关 系 ， 邻 域 特征 可 用 其 他 设备 并 行 处 理 后 输入 原始 
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Point-Net 网 络 ， 不 增加 原始 Point-Net 网 络 的 计算 负担 。 领 
域 特征 向 量 与 原始 Point-Net 神经 网 络 得 到 的 单 点 特征 和 全 


Neighborhood MLP 
point cloud (64,64) 

input = 
Small 
Neural 
Network 
Layerl 


局 特征 通过 全 连接 层 结合 ,用 于 点 云 的 地 物 分 类 , 单 点 特征 ， 
局 部 特征 和 全 局 特征 连接 结构 如 图 9 所 示 。 
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Results 


(a) 改进 后 Point-Net 网 络 流程 


(b) 
图 8 改进 后 Point- 


T-Net —Y> MLP >， Max Pooling 


小 型 神经 网 络 结构 
Net 网 络 流程 和 小 型 神经 网 络 结构 


Fig. 8 Improved Point-Net network process(a) and small neural network 


structure(b) 
Point features Global features Neighborhood feature 
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图 


9 特征 连接 结构 


Fig.9 Structure of feature connection 


改进 后 的 Point-Net 神经 网 络 由 于 提取 了 点 云 的 局 部 特 


征 , 所 以 有 效 克服 了 原始 Point-Net 神经 网 络 细节 分 类 上 出 现 


的 错误 ， 提 高 了 整体 的 分 类 精度 。 


2 ”实验 过 程 


本 实验 使 用 的 激光 雷达 数据 集 是 Semantic3D 户外 数据 
集 091， 该 数据 集 总 计 超 过 40 亿 个 点 ， 包 含 了 地 形 、 植 被 、 


建筑 等 八 种 语义 类 别 ， 涵 盖 了 街道 、 广 场 、 足 球场 等 场景 ， 
共有 15 个 训练 场景 和 4 个 测试 场景 ， 平 均 每 个 场景 有 1000 
万 到 2000 万 不 等 的 数据 点 ,这 些 场景 能 够 很 好 地 模拟 城区 的 


地 理 环 境 。 部 分 场景 如 图 10 所 示 。 


首先 处 理 点 云 训 练 数据 ， 去 除 孤 立 点 和 元 余 点 。 不 同 点 


云 场景 数据 可 能 存在 一 定 的 差异 ， 有 具体 预 处 理 时 可 以 根据 实 


际 情况 对 各 个 参数 进行 适当 调整 。 经 过 多 次 实验 分 析 ， 本 文 
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算法 设 定 分 割 单元 网 格 大 小 为 20mX20mX10m， 网 格 点 云 


密度 冰 值 为 7 为 60, 点 之 间 的 距离 阔 值 卫 为 10m; 去 除 元 余 


点 时 , 单元 网 格 密度 阔 值 到 设 定 为 100, 采样 率 7 为 66.66%， 
友 代 次 数 严 为 2。 处 理 后, 场景 点 云 数 据 平均 数据 量 减少 700 


万 ~1500 万 。 


确 


之 后 对 数据 进行 邻 域 选 择 。1.2.1 小 节 已 提 到 ， 点 云 平均 
点 距 4 为 0.3 m， 选 定 小 尺度 放大 因子 5 为 5， 大 尺度 放大 基 


图 10 ”Semantic3D 数据 集 
Fig. 10 Semantic3D dataset 


子 史 为 23， 邻 域 半径 工分 别 为 1.5 m 和 6.9 m。 最 远 点 采样 


法 选取 中 心 点 0,(=42,…) ， 点 云 分 布 密集 区 域 的 中 心 点 采集 
小 斥 度 邻 域 点 云 数据 ， 分 布 稀疏 区 域 采集 大 斥 度 点 云 数 据 。 


整体 点 云 数 据 输入 原始 Point-Net 网 络 , 得 到 点 云 的 单 点 
特征 和 全 局 特征 ， 邻 域 点 云 数 据 输入 改进 后 的 邻 域 特征 提取 


网 络 ， 得 到 局 部 邻 域 特征 。 局 部 邻 域 特征 通过 全 连接 层 加 入 
Point-Net 网 络 分 类 器 ,网 络 结合 所 有 特征 对 点 云 数据 进行 分 
类 。Point-Net 网 络 训练 时 ， 最 大 友 代 次 数 (epoch) 设置 为 
200， 初 始 学 习 率 为 0.01， 批 尺寸 (batch size) 为 32， 网 络 


中 使 用 Adam 优化 算法 中 。 通 过 对 15 个 训练 场景 的 训练 ， 


得 到 训 


练 后 的 分 类 模型 。 之 后 利用 训练 好 的 模型 对 


Semantic3D 提供 的 测试 数据 集 进 行 分 类 ， 分 类 结果 如 图 11 


所 示 。 


3 实 


首 9 


图 11 Semantic3D 测试 点 云 样本 〈 左 ) 和 分 类 结果 ( 右 》 
Fig. 11 Semantic3D tested point clouds samples(left) and 


classification results(right) 
验 结果 分 析 与 评价 
E ,对 本 文中 不 同 尺度 邻 域 特征 的 提取 效果 进行 评价 。 
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1.2.1 节 中 总 共 提取 了 8 个 尺度 的 邻 域 点 云 数据 ， 范 围 为 
0.6~6.9m。 最 小 尺度 是 点 云 平均 点 距 4 的 2 倍 ， 保 证 在 密集 
区 域 该 尺度 邻 域 下 点 云 能 提取 相应 特征 ， 最 大 尺度 根据 点 云 
场景 中 地 物 尺 寸 设 定 为 6.9m, 保证 稀疏 区 域 邻 域 包含 足 够 多 
的 点 云 细节 。 将 尺度 范围 内 较 小 的 4 个 尺度 划 为 小 尺度 集 
较 大 的 4 个 尺度 划 为 大 尺度 集 ， 每 次 从 两 个 集中 各 选取 一 个 
飞度， 分别 提取 稀 疏 区 域 和 密集 区 域 的 点 云 数 据 训 练 分 类 模 
型 ,并 对 分 类 效果 进行 分 析 。 分 类 效果 用 总 体 分 类 精度 衡量 ， 
总 体 精 度 是 模型 在 所 有 测试 集 上 预测 正确 的 与 总 体 数量 之 间 
的 比值 。 部 分 分 类 精度 较 高 的 尺度 组 合 以 及 与 单一 尺度 分 类 
精度 对 比如 表 1 所 示 。 
表 1 不 同 尺度 的 总 体 分 类 精度 比较 


Table 1 Comparison ofthe overall classification 


accuracy of different Scales 


小 尺度 (m) 大 尺度 (m) 总 体 分 类 精度 (%) 
33 6.9 90.9 
1.5 6.9 90.8 
2.4 6.9 2 
0.6 6.9 59 
1.5 6 2 
1.5 5.1 89.4 
二 69 89.8 
1.5 无 89.1 


表 1 分 析 可 知 ， 单 一 尺度 的 总 体 分 类 精度 远 小 于 多 尺 
度 组 合 的 分 类 精度 。 对 比 不 同 尺度 组 合 ， 大 尺度 半径 越 大 ， 
邻 域 包含 的 点 云 细 节 增 加 ， 点 云 总 体 分 类 精度 越 高 ， 所 以 大 
尺度 半径 选 6.9 m; 而 小 尺度 半径 为 1.5 m 时 分 类 精度 与 半径 
为 2.4m 和 3.3 m 的 分 类 精度 相差 不 大 ， 并 且 略 高 于 半径 2.4 
m 的 分 类 精度 ， 说 明 半 径 为 1.5 m 的 尺度 邻 域 可 以 充分 提取 
密集 区 域 的 邻 域 特征 ， 考 虑 到 邻 域 半 径 增 大 会 导致 训练 数据 
量 增 大 ， 小 尺度 半径 选取 为 1.5 m。 
评估 本 文 算法 的 分 类 效果 并 与 其 他 算法 进行 对 比 ， 用 平 
均 重 三 度 、 每 类 物体 重 车 度 和 总 体 精度 三 个 具体 指标 进行 评 
佑 ,测试 整体 和 单 类 物体 的 分 类 精度 ,重合 度 用 百分比 表示 ， 
计算 公式 如 式 (7) 所 示 。 


loU 


了 
T+FR+E 07) 
其 中 : JoU 为 重 革 度 ; 7 为 某 类 样本 中 正确 分 类 为 该 类 别 的 
点 数 ; 为 该 类 别 样本 被 错 分 类 为 其 他 类 别 的 点 数 ; 忆 为 其 
他 类 别 的 样本 被 错 分 类 为 该 类 别 的 点 数 。 分 类 精度 的 评估 结 
果 如 表 2 和 3 所 示 。 
表 2 Semantic3D 数据 集 整 体 和 各 类 别 的 重 芭 度 


Table 2 Overall iou and each category iou of Semantic3D dataset 


Dataset 3D-FCNN-TI OctreeNet CRF SE Point-Net 本 文 算法 
Cloud20 

Mean IoU(%) 58.2 59.1 61.3 66.7 68.1 
路 面 IoU(%) 84.0 90.7 83.9 85.3 87.6 
草地 IoU(%) 71.1 82.0 66.0 88.0 90.3 
树木 IoU(%) 77.0 82.4 86.0 89.3 90.5 
灌木 IoU(%) 31.8 39.3 40.5 42.7 42.5 
建筑 物 IoU(%) 89.9 90.0 91.1 92.5 92.7 
人 造物 体 IoU(%) 27.7 10.9 30.9 -31.0 31.6 
扫描 伪 影 JoU(%) 25.2 31.2 27.5 41.1 41.0 
车 辆 IoU(%) 59.0 46.0 64.3 66,7 68.8 


表 2 展示 了 本 文 算法 和 其 他 算法 在 Semantic3D 数据 集 上 
每 个 类 别 的 pU 和 平均 loU 值 ， 表 3 对 本 文 算法 以 及 其 他 几 
种 算法 在 Semantic3D 数据 集 上 的 整体 分 类 精度 进行 了 比较 。 
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本 文 算法 在 1oU 平均 值 和 大 部 分 类 别 的 上 优 于 其 他 几 种 
神经 网 络 ， 能 够 取得 比 其 他 神经 网 络 更 高 的 整体 分 类 精度 。 
表 3 Semantic3D 数据 集 整 体 分 类 精度 


Table 3 Overall classification accuracy of Semantic3D dataset 
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Dataset 整体 分 类 精度 /% 
3D-FCNN-TI 87.5 
OctreeNet CRF 89.9 
SEGCloud 88.1 
Point-Net 89.1 
本 文 算法 90.8 


本 文通 过 训练 时 间 来 衡量 Point-Net 神经 网 络 计 算 成 本 ， 
通过 统计 多 组 实验 训练 时 间 , 求 出 原始 Point-Net 神经 网 络 与 
本 文 算法 的 平均 训练 时 间 , 如 表 4 所 示 。 通 过 对 比 可 以 发 现 ， 
本 文 算法 中 网 络 训练 时 间 比 原始 网 络 训练 时 间 大 大 减少 ， 证 
明 本 文 算法 有 效 减少 计算 量 。 

表 4 算法 训练 时 间 


Table 4 Training time of algorithm 


已 


分 类 算法 训练 时 间 少 
Point-Net 10.2 
本 文 算法 7.9 

4 ”结束 语 


本 文 提 出 了 一 种 基于 改进 Point-Net 网 络 的 机 载 激光 雷 
达 数 据 的 地 物 分 类 方法 ， 用 于 机 载 激 光 雷 达 点 云 数 据 分 类 。 


通过 去 除 点 云 数 据 的 孤立 点 和 宛 余 点 ， 压 缩 原 始点 云 数 据 ， 
减少 训练 过 程 计算 量 ; 并 在 原始 Point-Net 网 络 的 基础 上 ， 加 
入 点 云 的 局 部 特征 ， 弥 补 Point-Net 网 络 细节 分 类 上 的 不 足 ， 
提高 整体 和 单个 物体 的 分 类 精度 ,用 Semantic3D 数据 集 进行 
测试 , 取得 了 较 好 的 分 类 结果 。 同时 从 实验 中 看 出 , Point-Net 
神经 网 络 的 分 类 效果 还 有 待 提高 ， 计 算 成 本 较 大 ， 搭 建 更 加 
优化 的 神经 网 络 结构 ， 进 一 步 提高 运算 的 精度 和 效率 是 下 一 
步 需要 努力 的 方向 。 
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